Sets of integers closed under affine operators—the finite basis theorem
نویسندگان
چکیده
منابع مشابه
On finite sets which tile the integers
A set of integers A is said to tile the integers if there is a set C ⊂ Z such that every integer n can be written in a unique way as n = a + c with a ∈ A and c ∈ C. Throughout this paper we will assume that A is finite. It is well known (see [7]) that any tiling of Z by a finite set A must be periodic: C = B + MZ for some finite set B ⊂ Z such that |A| |B| = M . W then write A ⊕ B = Z/MZ. Newma...
متن کاملOn Lattices of Regular Sets of Natural Integers Closed under Decrementation
We consider lattices of regular sets of non negative integers, i.e. of sets definable in Presbuger arithmetic. We prove that if such a lattice is closed under decrement then it is also closed under many other functions: quotients by an integer, roots, etc.
متن کاملFinite Illumination of Unbounded Closed Convex Sets
If K is an unbounded closed convex subset of Ed having nonempty interior, we seek necessary and/or sufficient conditions to ensure that the boundary of K can be externally illuminated from a finite set of directions. This problem was stated as open in a recent book by Boltyanski. The tools used in this search are those developed by Visibility Theory such as the ideas of star, inner stem, visibi...
متن کاملInverse Problems for Linear Forms over Finite Sets of Integers
Let f(x1, x2, . . . , xm) = u1x1 + u2x2 + · · · + umxm be a linear form with positive integer coefficients, and let Nf (k) = min{|f(A)| : A ⊆ Z and |A| = k}. A minimizing k-set for f is a set A such that |A| = k and |f(A)| = Nf (k). A finite sequence (u1, u2, . . . , um) of positive integers is called complete if n
متن کاملA basis theorem for perfect sets
We show that if there is a nonconstructible real, then every perfect set has a nonconstructible element, answering a question of K. Prikry. This is a specific instance of a more general theorem giving a sufficient condition on a pair M ⊂ N of models of set theory implying that every perfect set in N has an element in N which is not in M .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1979
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1979.83.135